Matching theory

Results: 1366



#Item
331Programming language theory / Data types / Models of computation / Program analysis / Type system / Subtype polymorphism / Symbol / Lambda calculus / Eval / Software engineering / Type theory / Computing

Matching [for] the Lambda Calculus of Objects ? Viviana Bono 1 Dipartimento di Informatica, Universit` a di Torino C.so Svizzera 185, ITorino, Italy e-mail:

Add to Reading List

Source URL: www.dsi.unive.it

Language: English - Date: 2005-06-07 06:35:07
332Network theory / Graph connectivity / Shortest path problem / Graph / Degree / Matching / Maximum flow problem / Connected component / Tree / Graph theory / Mathematics / Theoretical computer science

Finding Shortest Non-Trivial Cycles ∗ in Directed Graphs on Surfaces Sergio Cabello Éric Colin de Verdière

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2010-04-01 04:31:48
333Planar graphs / Graph coloring / Shortest path problem / Matching / Planarity testing / Book:Graph Algorithms / Apollonian network / Graph theory / Theoretical computer science / Mathematics

ICS 163 — Graph Algorithms — Winter Quarter, 1994 Class Hours: Tue/Thur 3:30AM–4:50AM, CS 253 Instructor: David Eppstein Office: CS 448C Phone: Email:

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2006-04-27 18:49:38
334Rectangle / Polyomino / Matching / Square / Matroid theory / Tiling / Algebra tile / Geometry / Quadrilaterals / Mathematics

How many edges can be shared by N square tiles on a board? e-lab Research Report - April 2008 Thierry Benoist e-lab - Bouygues SA – 32 avenue HocheParis

Add to Reading List

Source URL: tbenoist.pagesperso-orange.fr

Language: English - Date: 2008-09-25 08:19:04
335Network theory / Adjacency matrix / Matrices / Graph / Breadth-first search / PageRank / Flow network / Shortest path problem / Matching / Graph theory / Mathematics / Algebraic graph theory

Speeding up Algorithms on Compressed Web Graphs Chinmay Karande Kumar Chellapilla

Add to Reading List

Source URL: www.wsdm2009.org

Language: English - Date: 2009-04-14 09:42:28
336Nash equilibrium / Matching pennies / Strategy / Strategic dominance / Solution concept / Outcome / Zero–sum game / Coordination game / Risk dominance / Game theory / Problem solving / Decision theory

CCST9017 Hidden Order in Daily Life: A Mathematical Perspective Lecture 3 Game Theory and Auctions Dr. Tuen Wai Ng

Add to Reading List

Source URL: hkumath.hku.hk

Language: English - Date: 2014-09-18 04:24:59
337NP-complete problems / Graph coloring / Vertex cover / Graph isomorphism problem / Matching / Graph operations / Cycle rank / Graph theory / Theoretical computer science / Mathematics

Subexponential Algorithms for Unique Games and Related problems Sanjeev Arora∗ Boaz Barak†

Add to Reading List

Source URL: www.boazbarak.org

Language: English - Date: 2011-10-10 23:52:57
338Matching / Computational problems / Algebraic graph theory / Combinatorial optimization / Computing the permanent / Randomized algorithm / Graph factorization / Adjacency matrix / Bipartite graph / Mathematics / Graph theory / Theoretical computer science

Approximately Counting Perfect Matchings in General Graphs Martin F¨ urer ∗ Shiva Prasad Kasiviswanathan Computer Science and Engineering Pennsylvania State University University Park, PA 16802. {furer, kasivisw}@cse.

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2005-07-06 08:19:14
339Combinatorial optimization / Matching / Tree / Graph factorization / Graph coloring / NP-complete problems / Computational problems / Edge coloring / Graph theory / Theoretical computer science / Mathematics

Computing Full Disjunctions∗ (Extended Abstract) Yaron Kanza Yehoshua Sagiv

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2013-07-05 10:44:30
340Analysis of algorithms / Computational complexity theory / Time complexity / Ordinal number / Matching / Euclidean algorithm / Symbol / Theoretical computer science / Applied mathematics / Mathematics

CCCG 2006, Kingston, Ontario, August 14–16, 2006 On Bipartite Matching under the RMS Distance Pankaj K. Agarwal∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-27 22:59:06
UPDATE